package basic_1011;

import java.util.HashMap;
import java.util.Map;
import java.util.Scanner;

public class Main {

	public static void main(String[] args) {
		
		Scanner scanner=new Scanner(System.in);
		String number=scanner.next();
		scanner.close();
		
		Map<Character, Integer> map=new HashMap<Character, Integer>();
		for(char c='0';c<='9';c++) {
			map.put(c, 0);
		}
		
		for(char c:number.toCharArray()) {
			map.put(c, map.get(c)+1);
		}
		
		for(char c='0';c<='9';c++) {
			int n=map.get(c);
			if(n>0) {
				System.out.println(c+":"+n);
			}
		}
	}
	
}
